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Abstract 



(N 

. Wc extend Thomason's homotopy colimit construction in the category of per- 

I mutative categories to categories of algebras over an arbitrary Cat operad and 

^SJ . analyze its properties. We then use this homotopy colimit to prove that the 

' classifying space functor induces an equivalence between the category of n-fold 

. monoidal categories and the category of C„-spaces after formally inverting cer- 

I tain classes of weak equivalences, where C„ is the little n-cubes operad. As a 

consequence we obtain an equivalence of the categories of n-fold monoidal cat- 
egories and the category of n-fold loop spaces and loop maps after localization 
with respect to some other class of weak equivalences. We recover Thomason's 
corresponding result about infinite loop spaces and obtain related results about 
braided monoidal categories and 2-fold loop spaces. 
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1. Introduction 

In the last two decades there has been an increasing interest in algebraic struc- 
tures on a category such as a monoidal structure, a symmetric monoidal one, a 
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braiding or a ribbon structure, motivated by questions arising from knot the- 
ory or mathematical physics. This paper deals with structures encoded by an 
operad. 

Our motivation is the problem to determine those structures on a category which 
correspond to n-fold loop spaces: it has been known for quite some time that 
the classifying space of a monoidal category is an ^oo-monoid, whose group 
completion is weakly equivalent to a loop space. In the same way, a symmet- 
ric monoidal category gives rise to an infinite loop space [lij . and a braided 
monoidal category to a double loop space @. In [l[ we introduced the notion 
of an n-fold monoidal category. The structure of such a category is encoded by 
a S-free operad A^„ in Cat, the category of small categories. The classifying 
space functor turns A4n into a E-free topological operad BM.ni ^nd we could 
show that there is a sequence of weak equivalences of operads between BAin 
and the little n-cubes operad C„. Hence each n-fold monoidal category gives 
rise to an n-fold loop space. 

Now one would like to know whether each n-fold loop space can be obtained in 
this way up to weak equivalence. There has been evidence for this: it has been 
known for about forty years that each topological space is weakly equivalent 
to the classifying space of a category, and in 1995 Thomason proved that each 
infinite loop space comes from a symmetric monoidal category [29j . The result 
is obtained in two major steps. Using categorical coherence theory extensively, 
Thomason first shows that each infinite loop space arises from a simplicial sym- 
metric monoidal category. He then applies the homotopy colimit construction 
in the category of symmetric monoidal categories to get rid of the simplicial pa- 
rameter. The construction and analysis of this homotopy colimit is an essential 
part of [27 1 . 

Refining Thomason's argument and combining categorical with homotopical 
coherence theory we were able to achieve the first step for n-fold monoidal 
categories: in [10| we proved that each n-fold loop space comes from a simplicial 
n-fold monoidal category and it remains to bridge the gap from simplicial n-fold 
monoidal categories to n-fold monoidal categories. 

For this we extend Thomason's homotopy colimit construction for symmetric 
monoidal categories to algebras over an arbitrary Cat-operad. Thomason con- 
structed a Quillen model category structure on Cat whose weak equvalences are 
those functors F : C ^ V ior which BF : BC BT) is a weak homotopy equiv- 
alence (27I . Unfortunately this model structure is neither monoidal nor are the 
operads Ain cofibrant so that the rich literature on algebras in model categories 
cannot be applied to Cat, and, as a consequence, the results on homotopy col- 
imits in model categories are not available either. It is our intention to close 
this gap. 

We define and investigate homotopy colimits hocolim'^^X of diagrams X of 
algebras over an arbitrary Cat-opcrad A4 and prove that there is a natural weak 
equivalence 

hocolim-^-^SX ^ S(hocolim-^X) 
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if M is E-free (Theorem [53]) . In the process we correct a minor flaw in Thoma- 
son's argument (see Remark l8.8p . Ahhough we only use the homotopy cohmit 
construction to prove resuhs about iterated loop spaces, we believe that it is 
of separate interest. In particular, it sheds some light into Thomason's original 
construction, where an operad cannot be seen explicitly. 

We use this result to prove that in the S-free case the classifying space functor 
induces an equivalence of categories 

B : Cat^[wc-^] ^ Top^^[wG-^] 

where Cat^ and Top^^ are the categories of A^-algebras in Cat, respectively 
-BA^-algebras in Top, and the weak equivalences are those morphisms of algebras 
whose underlying morphisms are weak equivalences in Cat, respectively weak 
homotopy equivalences in Top. Since we do not have a model type structure 
on Cat-^ it is not clear that the localization Cat^[wc~^] exists. To make the 
above equivalence hold we can use Grothendieck's language of universes, where 
Cat^[we~-'^] exists in some higher universe. Alternatively we can embed Cat^ 
with the nerve functor N into the category of N M-aXgehiSS, in the category 
SSets of simplicial sets and consider Cat^[we~^] as the full subcategory of 
SSets^^[we'^] of objects NA with A in Cat^. 

Combining this equivalence with the equivalence induced by the change of op- 
erad functors, we obtain an equivalence of categories 

Cat^"[wc~^] ~ Top^^"[wc-^] - ro/"[we-i]. 

In particular, each n-fold loop space arises up to weak equivalence from an n-fold 
monoidal category. Specializing to the operad encoding symmetric monoidal 
categories (or their equivalent more rigid formulations, the permutative cate- 
gories) we obtain a version of Thomason's result before group completion. In a 
similar way, we relate double loop spaces to braided monoidal categories. 

The paper is organized as follows: In the following two sections we introduce 
the category theoretical tools we need for this paper. Sections 4 and 5 contain 
the construction of the homotopy colimit and compare it with known construc- 
tions in model categories. In Section 6 we determine the homotopy type of our 
homotopy colimit in the case of a E-free Cat-operad. In Section 7 we estab- 
lish the equivalences of categories listed above. The last section contains the 
applications of our results to iterated loop spaces. 



2. Categorical prerequisites 

Throughout this paper we will work with categories enriched over a symmetric 
monoidal category V. We will start with a general V, but from Definition 12.21 
onwards V will always be one of the categories Cat of small cate gori es. Sets of 
sets, SSets of simplical sets, and Top of fc-spaces in the sense of 30, 5(ii)]. For 
basic concepts we refer to the books of Kelly [l^ and Borceux [2|. 
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Recall that (V, □, $) is a symmetric monoidal category if we are given a bifunctor 
□ : V X V ^ V which is associative and commutative up to coherent natural 
isomorphisms and has a coherent unit object $ 0, 6.1.2]. If the associativity and 
unit isomorphisms are the identities we call (V, □, <&) a permutative category. V 
is closed if it has an internal Hom-functor, i.e. a bifunctor V(— , — ) : x V — > V 
together with a natural isomorphism 

ViXnY,Z) = V{X,V{Y,Z)). 

A functor F : V ^ V between symmetric monoidal is called symmetric monoidal 
if there are natural transformations 

$V' ^ F{<Pv) and F{-)Dv'F{-) F{-Dv-) 

compatible with the coherence isomorphisms. If these maps are isomorphisms 
F is called strong. 

A V-category or V-enriched category is a category C equipped with an enrich- 
ment functor 

C(-,-) :C°P xC^ V 

and composition morphisms 

C{B, C) □ C{A, B) C{A, C) 

in V with identities Ja ■ ^ ^ C{A,A), subject to the obvious conditions. V- 
functors and V-natural transformations are defined in the obvious way. 

A V-category C is tensored over V if there is a functor 
V X C -> C, {K, X)^K®X 

such that 

(1) there are natural isomorphisms 

K®{L®X) = {KUL) ®X and $ ® X = X, 

satisfying the standard associativity and unit coherence conditions, 

(2) there are natural isomorphisms 

C{K ®X,Y)^ V{K, C{X, Y)). 

Setting K = $, we obtain C{X, Y) = V{^,C{X, Y)), thus recovering the under- 
lying category C from its enriched version. It is easy to show that condition (2) 
implies an enriched version: there are natural isomorphisms 

C{K®X,Y) = ViK,C{X, Y)) 

in V. 

Dually, a V-category C is cotensored over V if there is a functor 
V°PxC^C, {K,X)^X^ 

such that 
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(1) there are natural isomorphisms 

satisfying the standard associativity and unit coherence conditions, 

(2) there are natural isomorphisms 

c(x,y^')-v(x,c(x,y)). 

Again, the last condition implies an enriched version: there are natural isomor- 
phisms 

C(X,r^") = V{K,CiX,Y)) 

in V. 

2.1 Let £ be a small category, C a V-catcgory tcnsorcd over V and let 

D:C°P-^V and E : C ^ C 
be functors. We define D ®c E be the coend (see [13, IX. 6]) of the functor 

C°P X C ^ V X C ^ C 

A tensor is a special case of an indexed colimit and a cotensor a special case 
of an indexed limit (for a definition see [3, PP- 71-73]). We call a V-category 
V-complete if it has all small indexed limits and V-cocomplete if it has all small 
indexed colimits. Recall that C is V-complete if it is complete in the ordinary 
sense and cotensored, and V-cocomplete if it is cocomplete in the ordinary sense 
and tensored [B, Thm. 3.7.3]. 

As mentioned in the beginning of this section, henceforth V will be one of the 
categories Cat, Sets, SSets, or Top. The symmetric monoidal structure of each 
of these categories is given by the product functor. The categories are closed, 
their internal Hom-functors are the functor categories, the sets of all maps, 
the simplicial Hom-functor, and the /c-function spaces respectively. They are 
tensored and cotensored over themselves by the product and the internal Hom- 
functors. 

Observe that Sets can be considered as a symmetric monoidal subcategory of 
each of the others if we interpret a set as a discrete category, discrete simplicial 
set, or discrete space respectively. Hence the following definition makes sense. 

2.2 Definition: Let V be one of the categories Cat, Sets, SSets, or Top. A 
V-operad is a permutative V-enriched category {A4,(B,0) such that obA^ = 
N, m (B n = m + n, and the maps 

Y[ Mirul) X ... X Al(r„,l) xs,^x...xs,„ Mim,n) 

ri-\-..,-\-rn—'m 
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sending (/i, . . . , /„; cr) to (/i © ... © /„) o a are isomorphisms in V (note that 
E„ operates on n = 1 ... 1). 

An M.-algehra in V is a strong symmetric monoidal functor A : M ^ V. A 
map of A4- algebras is a natural transformation a : A ^ B compatible with the 
symmetric monoidal structure; in particular, it is determined by a(l) : ^(1) — >■ 
Bil). 

Notation: The morphism objects Al(m, n) of a V-operad Ai are uniquely 
determined by the objects M_{r, 1). As is common usage we denote M_{r, 1) by 
Mir). 

Let be the category of A^-algebras in V. 
Recall that a monad on a category C is a functor 

M:C^C 

together with natural transformations 

/i : M o M ^ M and t : Idc ^ M 

satisfying the associativity condition fi o /iM = jio M/i and the unit conditions 
/i o tM = ^ o Mi. 

An algebra over M or Wl-algebra in C is a pair (A,^) consisting of an object A 
of C and a map ^ : MA — > A satisfying 

^ o l{A) = id^ and ^ o ^(A) = ^ o M^. 

A map of M- algebras f : {A,£_a) is a map f : A ^ B in C such that 

We denote the category of M-algebras in C by C^. 

2.3 For a V-operad we have an adjoint pair of V-functors 

F -.V^V^ -.U 

consisting of the free algebra functor F and the underlying object functor U 
given by U{A) = A{1). The former is defined by 

F{x) = Y[ a:". 

n>0 

Let t : Id — !> UF and e : F[/ — > Id be the unit and conunit of this adjunction. 
Then (M, fi, l) = {UF, UeF, i) defines a monad on V. 

2.4 Proposition: Let be a V-operad. Then V"^ and V^ are isomorphic. 



6 



Proof If A is an A^-algebra in V the adjoint of the structure maps 

A: Min) ^ViA{iy\Ail)) (*) 

factor as 

Min) X ^(1)" Min) Xs„ ^(1)" ^ A{1) (**) 

and the ^„ define an M-algebra structure ^ on A{1). The correspondence A i— >■ 
{A{1),^) extends to a functor V-^ — > V^. Conversely, given an M-algebra 
(^(1),^), the adjoints (*) of the maps (**) define an A^-algebra A in V. This 
correspondence defines the inverse functor. □ 

If is a V-operad, we work in either of the categories and with a 
preference for V''^. 

2.5 Let A be an A^-algebra in V and K eV. Then the cotensor A{1)^ in V 
has a canonical A^-algebra structure whose structure maps are the adjoints of 

Min) X (Ailfy xK'^M{n)x (.4(1)")^' xK'^ M{n) x .4(1)" ^ A{1) 
where e is the evaluation and a is the structure map of A. 

2.6 If M is a monad on V we enrich V'^ and hence over V as follows: 

If V = Cat and f,g : (A,^^) {B,£^b) are maps of M-algebras, a 2-morphism 
s : / => g in Cat^ is a natural transformation satisfying 

If V = SSets and (A,^^) and are M-algebras in V, then B'^" is an M- 

algebra bv l2.5[ and we define SSets^{A, B)n to be the set of all algebra maps 
f -.A^ 

If V = Top, we define Top^{A, B) to be the subspaee of Top{A, B) of all maps 
of M-algebras. 

Let M be V-opcrad and M its associated monad. The forgetful functor U : 
^ Mia faithful. If we consider V^{A, B) as a subobject of V{A{\),B{1)) 
we obtain the V-enrichment of corresponding to the V-structure of 
under the isomorphism of Proposition 12.41 

2.7 Proposition: Let be a V-operad and M its associated monad. Then 
and V'^ are V-complete and V-cocomplete. 

Proof We first show that U : — > V creates all limits and cotensors. Let 
be a diagram. Then 

\imUoD C Yl DiL){l). 
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Coordinatewise operation gives the product an A^-structure which is inherited 
by hm U o D. Hence hm D exists in V"^. 

Let A be an A4-algebra and if G V. Then A{1)^ is the underlying object of 
the 7M-algebra by 12.51 which defines the cotensor in V"^. 

Next we prove that V"^ is V-complete. By 0, VII. 2. 101 it suflaces to show that 
M. preserves reflexive coequahzers. The statement of [71, VII. 2. 10] is proved for 
categories enriched over the category of weak Hausdorff fc-spaces, but the proof 
holds verbatim also for categories enriched over Cat^SSets, or Top. 

A coequalizer diagram 

X — — 

a 

is called reflexive if there is a map s :Y X such that / o s = idy = g o s. 

We show that M = U o F : Cat — > Cat preserves reflexive coequalizers. The 
proofs for SSets and Top are analogous. 

Since F has a right adjoint it suffices to prove that U preserves refiexive co- 
equalizers. So let 

X ^Y^-^X 

a 

be a diagram in Cat^ such that / o s = idy = g o s and let 

ux — r UY — ^ z 

Ua 

be a coequalizer diagram in Cat. We have to show that Z has a unique A4- 
structure making h a map of 7V(-algebras. The maps 

^ : Min) X Z"" ^ Z 

are defined on objects {A; zi, . . . , Zn) by choosing yi, . . . , y„ G UY such that 
h{yi) = Zi and setting 

^(A; zi,...,z„) = h{P{A;yi,...,y„)) 

where j3 is the A^-structure map of Y . This definition is independent of the 
choice of the y^: for let x be an object inUX such that f{x) = yi] let = g(x) 
and let x = a{A; x, s{y2), . ■ . , s{yn)), where a is the A^-structure map of X. 
Since f,g, and s are maps of Al-algebras 

fix) = p{A; f{x),f o s{y2), ...Jo s(2/„)) = 2/1, y2, • ■ • , 2/«)) 
g{x) ^ P{A; g{x), g o s(?/2), ■ • ■ , o s(y„)) = /3{A; f^, yj, • ■ • , 2/«)) 

Hence 

^(/3(^;j/i,J/2,---,2/n)) = ft.(/3(A;yi,y2,---,yrO) 
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On morphisms we proceed analogously: if suffices to define ^ for the generating 
morphisms 

{w : z ^ z') ~ h{v : y ^ y') 
which can be done in the same way as for objects. 



□ 



2.8 Corollary: Let be a V-operad and M its associated monad. Then V"^ 
and V** are tensored and cotcnsored over V. 

2.9 We have a sequence of adjunctions where N is the nerve functor, Sing is 
the singular, | — | the topological realization, and cat the categorification functor. 
The lower arrows are the left adjoints. 



Cat: 



N 



'■ SSets '■ 



Sing 



Top 



Since all these functors preserve products, they are strong monoidal functors. 
Hence any Caf-enriched category A is iSiSe^s-enriched via the nerve functor TV 
and each 7bp-enriched category B is iSiSeis-enriched via the singular functor 
Sing 0, 6.4.3]. Moreover, ^ as a 55eis-category is tensored over SSets by 

K (g)" cat(A') (g) A 

and i3 as a iSiSets-category is tensored over SSets by 

Kg" B^\K\(g)B, 

where (g)'' stands for the tensor over SSets while stands for the tensor over 
Cat respectively Top. 

2.10 In the proof of the homotopy colimit theorem we will make use of lax 
functors and their rectifications. Let C he a small category. A lax functor 
F : C Cat is a pair of functions assigning a category F{L) to each L G ob£ 
and a functor F{f) : F{K) F{L) to each morphism f : K ^ L oi C together 
with natural transformations 

p{L) : F{tdL) ^ tdp^L) <j{f, g) ■■ F{f o g) ^ F{f) o F{g) 

such that the following diagrams commute: 



FU)oF{idK)' 



yiJMK) 



■F{f) 



F{idL)oF{f) 



F{f)p{K) 



P{L)F(f) 



F{f) 



Fifogo h) ^ F{f o g) o F{h) 



'yU.g)F(h) 



Fif) o F{g o h) ^^^^"^''"l Fif) o F{g) o F{h) 
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Let F, G : C Cat be lax functors. A (left) lax natural transformation d : 
— > G is a pair of functions assigning a functor d{L) : F{L) — > G(L) to each 
L G ob£ and a natural transformation d{f) : G{f) o (i(A') d{L) o to 
each morphism f : K ^ L oi C such that the following diagrams of natural 
transformations commute 



G{idL)od{L) 



d{idL 



d{L) o F{idL) 



Gig o /) o d{K) 



a(aJ)d(K) 



p(L)d(Lp^ ^d(L)p(L) 
'd{L) 



and ioT g o f : K ^ L ^ M 



d{gof) 



■ d{M) o F(g o /) 



d{M) o F{g) o F{f) 



G{g) o G(/) o d{K) ""^^^'^^^ . G(.9) o d{L) o 



'dig)F{f) 



We can compose lax natural transformations in the obvious way and obtain a 
category of lax functors and lax natural transformations. 

Lax functors can be rectified by Street's rectification constructions [1^. We will 
use his first one: 



2.11 Proposition: Let £ be a small category. There is a functor F SF from 
the category of of lax functors F : C ^ Cat and lax natural transformations to 
the category of strict functors C — > Cat and strict natural transformations with 
the following properties: 

(1) For each L e ob£ there is a pair of adjoint functors 

e{L) : SFiL) ^ F{L) : r,{L) 

The rj{L) combine to a lax natural transformation rj : F ^ SF such that 
for a lax natural transformation d : F ^ G the diagram 

FiD^GiL) 



viL) 



SF{L) ^ SG{L) 

commutes. If is a genuine functor then the e{L) combine to a strict 
natural transformation e : SF — > F. 
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(2) li k : K. ^ C is a. functor, then F o k : K. —?' Cat is a lax functor and there 
is a natural transformation ^ : S{F o fc) -> SF o k such that 

S{Fok){K) 




SF o fc(/v ) 



commutes for all K € ob/C. Moreover, ^ is natural with respect to lax 
natural transformations F G. 

3. Lax morphisms of M-algebras 
3.1 Notation: Let 



/l 




be a diagram of 1- and 2-cells in a 2-catcgory /C. We denote by (72 °2 cfi and 
T oi cTi the composite 2-cells 

0'2 02 fl : /l =^ 72 =^ 73 

T oi (71 : gi o /i =^ 92 o /2 
We use the convention that g\ cri = idg^ oi cri. 

We are interested in a lax version of Cctt^. 

3.2 Definition: Let (M, /i, t) be a monad on Cat. A /ax morphism 

{fJ):iA,U)^{B,^B) 
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of M-algebras is a pair consisting of a functor f : A ^ B and a natural trans- 
formation f : £,B ° M/ / o 



B 



satisfying 

(1) J O, f,{A) = if o. 



a)) 02 (Cb °1 



'A- 



MA' 



A' 



Uf 



4/ 



'-B 



■MB 



B 




(recall that ° = ° K^)) 
(2) 7oii(^) =id/ 
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A- 



B 



id 



A- 



B 



f 



B 



A 2-cell s : (/, /) (g, g) between two lax morphisms (/, /), (g, g) : A ^ B is 
a natural transformation s : f ^ g satisfying 

ff02(Cs°iMs) = (501^^)03/ 

Wc can compose lax morphisms and 2-cells between lax morphisms in the ob- 
vious way and obtain a category Cat^Lax. 

For later use it is convenient to have a more explicit description of a lax mor- 
phism. 

3.3 A lax morphism {f,f):A^B of M-algebras is explicitly given by a 
functor f : A ^ B and morphisms 

7(A; A'l, . . . , : AifKi, flU) ^ f[A{Ki, . . . , K^)) 

in where ^ G A1(n), ifi, . . . , /\„ G such that 

(1) for a : Ai A2 in Ai{n) and fe; : A'.; K[ in ^, the diagram 



a(/(fcl),...,/(fc„)) 



/(a(fci,...,fe„)) 



. . . , fK) fiA.iKi . . . , i^;)) 

commutes. 
(2) for A e M{k), B, S M{r,), K,j € A 

7(A * (Bi © . . . © Bfe); ATii , . . . , Kir, , . . . , ATfci , . . . , Kkr^ ) 

= 7(A; . . . . . . , . . .,Kkr,)) 

o A(7(i?i; {Kn, ■ ■ • • ■ .J{B,,;Kku ■ • • , i^fcrj) 

where * is the composition in the operad A4. 
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(3) f{id;K) = idf^K) 



Inputs to our homotopy colimit construction will be strict diagrams in Cat^Lax, 
but lax maps between such diagrams. We now introduce the relevant functor 
2-category J'unc{C,Cat^Lax). 

3.4 Let £ be a small category and IC be an arbitrary 2-category. 

The objects of Tunc{C, K.) are functors D : C ^ JC oi 1-categories, i.e. C- 
diagrams in IC. A morphism or 1-cell j : D ^ F oi ^-diagrams is a homo- 
topy morphism (or an op-lax natural transformation in Thomason's terminology 
28 1, [2^). It assigns to each object L in £ a functor 



Jl -.dl^fl 

and to each morphism X : ^ Li a, natural transformation 

such that jid = id and for Lq ^ Li ^ L2 

j\io\2 = (jAi oi DXo) 02 {FXi oi jaJ 



DXn 





F in J-"unc(£, IC) assigns to each object i in £ a 



DL 




FL 



in IC such that for A : Li — > ^2 in £ 

kx 02 (FA oi Si J = {sL2 oi DX) 02 jx 
Composition in 7^unc(£, IC) is the canonical one. 

If IC is Cat^Lax the explicit coherence conditions of homotopy morphisms in 
J-nnc{C,IC) are quite involved because the morphisms in each diagram are lax. 
For the reader's convenience we formulate them in an appendix. 
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Let /C"^ be the subcategory of Tunc{C, K.) where the 1-cells are strict morphisms 
j : D ^ F, i.e. for \: Lq -> Li 

FX o ji,., = o DX and jx = id. 

li D, F : C ^ K, are £-diagranis in /C we have an induced diagram 

}C{D, F):C°PxC^ Cat, {L, L') ^ K.{DL, FL'). 
Let L/C/L' denote the category whose object are diagrams 

iLo,fo,9o) ■ L Lq L' 

and whose morphisms Ai : (io)/o;5o) ~^ (^ii/iiffi) are morphisms Ai : Lq — ^ 
Li in £ making 




commute. We define 

-/£/- -.CPxC^ Cat, {L, L') ^ L/C/L' 
The following result will imply a rectification result if /C = Cat^. 

3.5 Proposition: There is a natural isomorphism of categories 
a : Fuxvc{C,K:){D,F) = Cat^'"''^ {{-/£/-), IC{D,F)) 

Proof Let j : _D — )• F be an object in J^unc(£, JC){D, F), i.e. for each Ai : Lq 
Li we are given 

DLo — ^DL^ 



FL, ^^^FL, 



If Ai : [Lq, fo,go) ^ {Li, fi,gi) is a morphism in L/C/L' we have a diagram 



DLn 



FLo 



{A) 



Dfo 



Fgo 



DL 



FL' 



Dfi 



DLi 



Fgi 



FLi 
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with commutative triangles. We define the functor 

a{j)L.L' ■■ L/C/L' ^ ]C{DL,FL') 

on objects by a{j) l.l' {Lq, /o, go) = FfJa ° Jlo ° Dfo, and on tlie morphism Ai to 
be the 2-cell depicted by diagram (A). The conditions on j make this a functor. 

By construction, the collection of the a{j)L^Li define a morphism 

aU):{-/C/-)^IC{D,F) 
of {jC°p X >C)-diagrams in Cat. 

Now let s : i j be a morphism in J^unc(£, 1C){D, F). By definition, s consists 
of 2-cells 



DL 




FL 



satisfying 

jx 02 (FA oi slo) = (sLi oi -DA) 02 ix for X : Lq ^ Li. 
Then a(s) is required to be a modification 



(Bl) 



L/C/L' 



^a{s)L,L' JC{DL,FL') 



satisfying 
(B2) 



L//:/L 



L/C/L' 



-l^"(5)Lr k{dl,fl' 



(DA)*o(Fa<). 



^a(s)L,L' IC{DL,FL') 



{{DXy o (F/x),) 01 a(sWy. = a{s)L,L' oi (A* o 
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ioT \ : L ^ L and : L L' in jC. 

For an object (Loi/ojffo) inL/C/L' wc define the natural transformation Q!(s)l 

by 

a{s)L,L' {Lo, /o, go) = ^(50) oi slo °i ^(/o) 
which satisfies condition (B2). 
This defines the functor a. 
We now define the inverse functor 

(3 : Cat^'"''^ {{-/€/-), IC{D, F)) ^ J-unc(£, IC){D, F) 

Let G,H : (—/£/—) — > IC{D,F) be strict morphisms of {C°p x >C)-diagranis in 
Cat. For each pair (L, L') G C"^ x C wc are given a functor 

Gl,l' ■■ L/C/L' IC(DL, FL') 

and for each pair of morphisms X : L ^ L and /i : L — > L' in £ a commutative 
diagram 

L/r/l' ^ /C(i:'L, Fl') 



A* ofi^ 

L/C/L' ■ 



(L>A)*o(F^). 

k:{dl,fl) 



so that 



and for a morphism Ai : (Lq, /o, 3o) -> {Li,fi,gi) in L/C/L 

FfioGj^ j^'iXi : {LoJo,go) (ii, o ZJA 

= Gl,L'( Ai : (Lo,/oo A, /xo go) ^ (Li, /i o A, ^ o gi)) 



Wc define 



and for A : L — !• L 



/S(G)l = Gt,L(L, idL, idi) : DL ^ FL 



/3(G)a = G^j(A : (L,id,A) ^ (L,A,id)) 

Since G^j;(L,id, A) = FXo Gl,l{L, id,id) and G^;^(L, A, id) = G-j;x(r, id, id) o 
DA, we have 

/3(G)a :FAo/3(G)l ^/3(G)5;oDA 
Given Lq — t> Li — ^ L2, then 

FA20iGlo,Li(Ai : (io,id, Ai) (ii, Ai,id)) = Glq.LsIAi : (io, id, A20A1) (ii, Ai, A2)) 
and 

Gli,l2(A2 : (Li,id,A2) (L2, A2, id))oiDAi = Glo,L2(A2 : (Li,Ai,A2) (L2, A20A1, id)) 
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so that the coherence conditions for the P{G)x hold. 

Now let s : G iJ be a modification satisfying condition (B2), i.e. for X : L 
and ^ : L — > L' 

Ffi oj s^Y'i^o, fa,ga) oi DX = SL,L'{La, /o ° A,^ o go)- 

We have to find a 2-cell 

: /3(G) ^ 

in Fnnc{C,lC){D,F). We define 

= id, id) : /3(G)l ^ /3(^f)L. 

Since s is a modification the following diagram commutes for X : Lq ^ Li 

GLa,Li{Lo, id, A) 5- HloXi {Lo, id, A) 



Hlq.Li (A) 



GLo,Li(ii, A, id) — ^ HLo.Li{Li,X,id) 

and we obtain for A : {Lq, id. A) — > (Li, A, id) 

/3(i/)A 02 (FA oi /3(s)i J = i/L,,Li(A)o2(FAoi.sL„,L„(io,id,id)) 

= HloXiW °2 (sLo,Li(io,id, A)) 

= SLo.Li{Li,XM) °2GlomW 

= {sL,.L^{Ll^d^d)0^DX)02|3{G)x 

= (/3(s)i, 01 m) 02 /3(G)a 

Hence /3(s) satisfies (Bl). □ 

We arc interested in the case K. = Cat^ where M is the monad associated with 
a E-free Ca<-operad. In Section 5 we will deal with the case /C = Cai^hax. 
Since Cat^ is tensorcd over Cat Proposition 13.51 and the properties of the tensor 
provide natural isomorphisms 

3.6 

Fnnc{C,Cat^){D,F) ^ Cat^°''''^{{-//:/-),Cat^{D,F)) 
^ {Cat^)^{{-IC/-)®cD,F) 

We obtain 

3.7 Proposition: There is a Cat-enriched adjunction 

R : Timc{C,Cat^) 1 ^ {Cat'^)^ : i 

with R{D) = (—/£/—) (E)c D and i the inclusion functor. □ 
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We next analyze this adjunction. 

3.8 Definition: A functor F : A ^ B oi small categories is called a weak 
equivalence if the induced map of classifying spaces BF : BA BB is a weak 
homotopy equivalence. A homomorphism of M-algebras / : X — > y is called a 
weak equivalence if the underlying morphism of categories is a weak equivalence. 

We will need the following lemma. 

3.9 Lemma: Let be a S-free Cat-operad and M its associated monoid. Let 
F, G : C°P Cat and X : C ^ Cat^ be diagrams. Let /, g : F ^ G be 
strict maps of diagrams and suppose we are given a natural transformation 
tl : f{L) ^ g{L) for each L in £ such that 

G(A) oi Ti„ = TL, oi F(A) 

for each morphism A : Lo ^ in £■ Then the induced maps of classifying 
spaces 

B{f ®c id), S(g ®c id) : B{F ®c X) ^ B{G ®c X) 
are homotopic as homomorphisms of BM- algebras. 

Proof Let [1] denote the category — ?■ 1, and let iq, ii : * — !> [1] be the inclusion 
of the and the 1 respectively. Each tl defines a functor tl : [1] x F{L) G{L) 
such that Tl ° («o x id) = f{L) and Ti(ii x id) = g{L). These functors define a 
strict morphism T : [1] x F ^ G of £°P-diagrams. By the universal properties 
of the tensor we have a natural map 

[Q,l]®B{F®cX) = B{[l])®B{F®cX)^B{[l\®{F®cX)) 
= xF)®£X)''*^'^'b(G®£X) 

which defines the required homotopy in Top^^. □ 

The unit a{D) : D — s> R{D) of the adi unction 13 . 71 is a homotopy morphism and 
the counit (5{D) : R{D) — > D a strict morphism of /^-diagrams. 

We compare (—/£/—) with the functor 

C : C°P X C ^ Cat, {Lq, Li) ^ C{La, Li) 
where we consider the set C{Lo, Li) as a discrete category. Let 

: Lo/C/Li ^ C{Lo, Li) and g^"'^^ : C{Lq, L{) -> L^/C/Li 
be the functors defined by 

p^°^^i(i2,/,g)=.9o/ and <7^°^^i(/i) = (Li,/i,id). 
Then p^o-^i o q^o.Li _ j^j^ g^j^^ there is a natural transformation 
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defined by 

T^«'^^(L2,/,5) = 3 : (i2,/,.9) ^ (ii,,9o/,id). 
The p^f'^i induce a morphism of >C-diagrams 

p:RD^D 

and tracing id^i through the two natural isomorphisms of 13.61 shows that p = 

The g^o.^i induce a morphism 

: D{Li) = C{-,Li) ®c D ^ (-/C/Li) ®cD = RD{Li) 

and for A : Li — >■ L2 we have a natural transformation px : RD{X) o q^^ =^ 
o D(A) induced by the natural transformation 

C{La,L{) ^ C{Lo,L2) 

Lo/C/Li ^ L0/C/L2 

where 

p^"(/) = A:(Li,/,A)^(L2,Ao/,id) 
The together with the p\ define a morphism 

q : {-/£/-) ^Cat^{D,RD) 

of {C°P X £)-diagrams defined by the functors 

<z(io,ii) : (Lo/C/Li) ^ Caf'iD{Lo),RD{Li)) 

mapping an object (L2, /, g) to DLq ^ DL2 — RD{L2) ^ RD{Li) 

and a morphism A : (L2, /, /loA) (L3, Ao/, /i) to the 2-cell RD{h)oipxoiD{f). 
The map of /^-diagrams RD — > i?_D induced by q is the identity, because q takes 
values in the canonical maps D{Lo) — >■ RD{Li). Hence q induces the unit 
a{D) : D R{D). 

If we fix Li the natural transformations r^^'^^ : Id^^/c/Li ^ q^a.Li ^ pLa,Li 
satisfy the requirements of Lemma 13.91 so that 

q: {-/£/-) ®cD ^ D 

is objectwise a weak equivalence for each diagram D : C ^ Cat^. 
We summarize 
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3.10 Rectification Theorem: Let M be the monad associated with a S-free 
Cai-operad A4. There is a Cai-enriched adjunction 



R : Tnnc{£, Cat^) 



with R{D) = (-/£/-) ®£ D and i the inclusion. The unit a{D) : D R{D) 
is induced by the functors q^"^^^ : C{Lq,Li) Lq/C/Li, the counit 13{D) : 
RD ^ D hy the functors p^°'^^ : Lq/C/Li -> C{Lq,Li). The morphism 
/3(D) : R{D) D oi diagrams is objectwise a weak equivalence; an inverse 
of I3{D){L) : RD{L) D{L) is given by a{D){L) : D{L) RD{L), which 
satisfies P(D){L) o a{D){L) = iAd^l). □ 

4. The homotopy coHmit functor 

Let M. be an S-free operad in Cat and 

X : £ -> ChtMLacc 

an /^-diagram in Cai^\,ax. 

4.1 The homotopy coHmit construction 

An object of hocolimX is an equivalence class [A; (A"i, Li), (i4r„, i„)] of 
tuples consisting of an object A in M{n), objects Li in C and objects Ki in 
X{Li), subject to the relation 

{A ■ a; {Ki,Li), . . . , {K„, Ln)) ^ {A; {Kcr-i(i), L„-i(ij) . . . (ii'o-i(n), io-i(n))) 

We visualize objects as equivalence classes of rooted trees 

{Ki,Li) , •■■ (A'„,L„) 




A 



with one node, n input edges, and labeled inputs. The relation reads 



4.2 




A-a 



A 



Before we define morphisms we introduce some notation: 
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We already made the convention that 




stands for the object A ■ a e M{n) with cr G S„ defined by a ^{k) = ik- 
Hence a morphism 




A B 



is a morphism A ■ a ^ B ■ t in A4{n) with r ^{k) ~ jk- 

A morphism [Ai; {Ki,Li), {!<„, i„)] ^ [^2; iK[,L[), {K'^, L'^)] in hocohmX 
consists of 

(1) a map 93 : {1, . . . , n} — !> {1, . . . ,p} (if n = 0, then (yS : ^ {1, . . . ,p}) 

(2) a p-tuplc of objects (Ci, . . . , Cp) with Ck G M{\Lp~'^{k)\), where |M| de- 
notes the cardinaUty of the set M, 

(3) a morphism 

J : Ai ^ A2 * (Ci ® ■ ■ ■ ® Cp) ■ (J. 
Here * is the operad composition and a is determined as above by 




B 



where the nodes are thought of composed into one node yl2*(Ci©. . .©Cp) 
and the input labels to Cj are the elements of in natural order. 

(4) morphisms Ai : L; — > L'^^i^ in ^ 

(5) for each k ~ 1, . . . ,p a map 

fk:Ck{KK,,,...,X,J<,J~^K'k 

in X{L'i,) where XK stands for X{\){K), where {ii < . . . < i,.} = ip~^{k), 
and Ck{Xi-^^Ki-^, . . . , Xi^Ki^) E X(L'j,) is obtained by the action of Ck G 
M{r) on the tuple (A^^ A'^^, . . . , Ki ). If ip^^{k) = 0, this is a map 
CfeM^i^^ in 
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Again we will use a tree description and combine the data (1), (2), (4), (5) to 




where {iji < ... < ijrj} = (p~^{j). Relation 14.11 applies to these trees. The 
remaining data is the morphism j : Ai ^ A2 * (Ci • • • © Cp) • a, where 
can be read off the input labels of Ci, . . . , Cp, given by the indices of the A's 
(see also example below). 

Composition can best be explained by an example. The general case is accord- 
ingly. 

4.3 Example: Morphism 1: 

[A,; (/^i, Li), . . . , {Kj, Lj)] -> [A2; iK[,L[), . . . , (Ki, L'^)] is given by 
(1) 




(2) 71 : A2 * (Ci ffi . . . © C4) • cr with a''^ = 

Morphism 2: 

[A2; (Ki,L[), (Al, Ly] ^ [A3; (A7, i'/), • ■ • , (^3 : is)] is given by 
(1) 

P2 P3 Pi Pi 




(2) 72 : ^2 ^ A3 * (Di © i:>2 ® £'3) ■ T with t'^ = 

The composite of these two morphisms can be read off the following "aiding 
picture" : 




n 2 3 4 5 6 7\ 
I2 4 6 1 5 3 77 



n 2 3 4\ 
I2 3 1 4/ 
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The composite morphism 

[Ai; (ifi, Li), . . . , {Kj, L,)] ^ [A3; {K'{, L'i), . . . , {K'l L'^)] 
consists of 



(1) 



Ml 



^■b fJ'2 ^ fJ-i 





(2) 73 : Ai -> A3 * 0^2® £^3) ■ <^3 

with '''3^^=(J 5 2 4 6 3 7) ^^^^ ^'^^ "aiding picture" above) 



and 



Ei=Di* (C2 © C3), E2 = D2* (Ci ® C4), i;3 = £'3 



73 : ^1 



71, 



72* id 



A2 * (Ci © . . . ® C4) • cr 

A3 * (Di ©1)2 ©-D3) - r * (Ci 



© C4) • cr 



We check that 73 has the correct target: 



(Di © 1)2 © £'3) • T * (Ci © . . . © C4) • a 

= (Di © 1)2 © £'3) * (C2 © C3 © Ci © C4) • (r • cr) 



where r 



1 2 3 4 5 6 7 
3 4 5 1 2 6 7 



is the block permutation given by r. Then (t • cr) = cr3. 
Finally, to specify the hk we again consult the "aiding picture" : 



Dl{P2,P3) 



Diip2C2(XiKi,X5K5),P3C,i*)) D,ip2K!2,p3K',) ^ K'^ 

/12 is defined analogously while 



> i\3 . 



Here recall that we have a diagram in Cat^Lax. So for a morphism p : L ^ L' 
in £ we have a lax morphism, which in abuse of notation we denote by (p, p) : 
X{L) — > ^(2v') rather than by X{p). The definition of hi makes use of P2 and 
P3 and their explicit description in 13.31 
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With the help of the "aiding picture" and the exphcit description of lax mor- 
phisms in 13.31 it is straight forward to verify that composition in hocolimX is 
associative. 

The identity of [A; (A'l, ii), . . . , (i^„L„)] is given by the trees 

id id 

and 7 = id : A ^ A * (id © ... © id) = A. 
The A^-structurc on hocolimX is defined by 



B * {[Ai; {Kn,Ln), (T^i^,, Li^J] . . . , [A„; (i^„i,i„i), . . . , {Knr^,LnrJ] 

= [B * {Ai ® . . . ® An); {Kii, Lii), . . . , {Knr„, LnrJ] 

4.4 As an Al-algebra hocolimX is generated by morphisms of the following 
types, called atoms: 

(1) j:[A;{R\,L,),...,{Kn,Ln)] ^ [B; {K\, L,), . . . , {K^, L^)] 



A 



B 



with 7 : yl — !> _B in M{n). The other data of the morphism arc identities. 
(2) A : [id; (/v , L)] [id; {\K, L')] for a morphism A : L ^ L' in C. 

{K, L) {XK, L') 

A 



id 



id 



The other data are identities. 

Using the algebra structure we can combine a collection of such atoms 
X^ : [id; {K.^, Li)] [id; {XiKi, L'^] to the morphism ^(Ai, . . . , A„): 
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(3) ev(C) : [C; {K^, L), . . . , {K,,, L)] ^ [id; {C{Ki, K,,), L)], called evalu- 
ation, for objects C in M.{n). 




ev(C) 



id 



(4) / : [id; {K, L)] [id; {K', L)] for morphisms f : K K' in X{L). 

iK,L) {K',L) 
f ^ 

id id 

4.5 Each morphism in hocolimX decomposes canonically into atoms. 
We demonstrate this with an example. 

4.6 Example: The second morphism of Example 14.31 decomposes as follows 

72, 




A3*(Di©D2ffi-D3) 




A3*(-Die-D2e£'3) 



We now establish the universal property of our homotopy colimit construction. 
4.7 The universal property: Let X : C ^ Cat^*'Lax be a diagram and let 

c(hocohmX) : C Cat^\.ax 
be the constant diagram on hocolimX. The universal map 

j : X c(hocolimX) 
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in J-"unc(£, Cat^hax) is given by lax morphisms 

JL = UlJl) ■ X{L) hocolimX 

and 2-cells jx : =^ jhi ° XX for X : Lq ^ Li defined as follows. The functor 
Jl ■ X{L) hocolimX sends an object K to [id; {K,L)] and / : Ki — > K2 to 
the atom / : [(id; {Ki,L)] [id; {K2,L)]. 

These functors do not define a strict morphism of M-algebras: Given A G M.{n), 
we have 



jL{A{Ku...,K^)) 



A{Ki,...,K2) 



id 



and 




AijL{Kl),...,jLiKn)) 



The natural transformation 

7^ (A; A-i, . . . , R\) : AUUKi), . • -JUKn)) ^ Ji(A(/M, . . . , K„)) 
is given by the evaluation ev(j4). 

Given a morphism X : Lq ^ Li in C we have to define the 2-cell jx 
XiLo) — X{L,) 




hocolimX 

FovKinXiLo) we get jl, oXA(K) = [id;(AX,Li)] and = [id; {K,Lo)]. 

We define ix{K) : jLo{K) — > JLo ° -'^('^)(-^) to be the atom A in hocolimX. 
We note that jx has to be compatible with the natural transformations XA, j'loi 
and jij^, which arc part of the homotopy morphisms (XX^XX), (jlq, JLo) 
Oil J Jii )• The verification of this is left to the reader and refer to the appendix 
for more details about the 2-category J'unc{C,Cat^Lax). 

4.8 Theorem: Let S be an M-algebra and cS : C ^ Cai^ljax the constant 
£-diagram on S. Let fc : X — > be a morphism in 7^unc(£, Cat^Lax). Then 
there is a unique strict homomorphism 

r : hocolimX S 
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of M-algebras such that (r, r) o {Jl^l) = {kL,kL) in Cat^Lax and r jx = k\, 
where r is the identity. 

Proof On objects, r has to satisfy 

r{[xd-{K,L)]) = kL{K) 

Since r is supposed to be a strict homomorphism of A^-algebras, this condition 
determines r on all objects. 

For morphisms it suffices to define r on atoms 

(1) Since r is a strict homomorphism of M-algebras it is determined on 

7: [^;(ifi,Li),...,(i^„,L„)] ^ [i3;(ifi,Li),...,(if„,L„)] 

for 7 : A B in 7W (n) . 

(2) For A : L L' we need 

r(A) : r([id; {K,L)]) - HiK) ^ kL'{\K) = r([id; {\K,L')]) 

which is determined by the condition r oi jx = kx, so that r(A) = kx{K). 

(3) Since r is a strict homomorphisms, an evaluation 

ev(C) : [C; (A'l, L), . . . , (/v„, L)] ^ [id; . . . , X„), L)] 

has to be mapped to 

fct(C; Ku...,Kn): C{kLK^, kLK^) ^ kL{C{Ki, K^)) 

(4) A map / : [id, iK,L)] -> [id; for f : K ^ K' in has to be 
mapped to r(/) = because of r o = fc^. 

So r is uniquely determined, and we leave it to the reader to check that it 
is a functor. 

□ 

4.9 Addendum: Let k' : X ^ cS he another morphism in J'unc(£, Cat^Lax) 
and s : fc fc' a 2-cell. Let r' : hocolimX — > S* be the homomorphism induced 
by k'. Then there is a unique 2-cell t : r ^ r' in Cat^Lax such that 

t Ol jL SL- 

Proof Since t is a 2-cell in Cat^ it has to satisfy 

t{[A; {K,,L,), . . . , {K„, L„)]) = t{A{[id; . . . , [id; (if„,i„)])) 

Hence t is uniquely determined, and it is easy to check that it is a natural 
transformation. □ 

The universal property and its addendum imply 
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4.10 Theorem: hocolim : Tunc{C,Cat^Lax) — > Cat^ is a 2-functor which is 
left adjoint to the constant diagram functor. □ 



4.11 Let c : Git'^ — > T\mc{C,Cat^Lax) be the constant diagram functor. The 
unit of the adjunction 14. 101 is given by the universal map j : X — > c(hocolimX. 
The counit r : hocolimcS' S is obtained from Theorem l4.8l bv taking k = idcs- 
It is explicitly given by the evaluation, which sends an object [A; {Ki, Li), . . . , {K, 
to A{Ki, . . . ,Kn) and which is the identity on the atoms 2) and (3), while 
the atoms 7 : A — B and / : [id;{K,L)] — > [id : {K\L)] are send to 
7 : A{Ki, ...,K„)^ B{Ki,. . . , K,,), respectively f : K ^ K' . 

4.12 Change of indexing category: Let X : C ^ Cat^ljax be a diagram 
and let F : TV — > £ be a functor of small categories. Then F induces a functor 

F» : hocolim X o F ^ hocolim X 

given on objects by 

F^{[A- {R\,N,), (Kn, iV„)] = [A; {K,,F{N,)), (i^„, F{Nn))] 
and on atoms by 

F, in) = Fii^i) for i^i-.N^N'mM 

while all the other atoms of hocolim X o F arc mapped identically to the corre- 
sponding ones in hocolim X . 

The construction implies: 

G F 

4.13 Proposition: Let V ^ A/" ^ C be functors of small categories. 

Then 

(F o G), = o : hocolim X oFoG ^ hocolim X 

□ 



4.14 Suppose we are given two functors F, H : M ^ C and a natural transfor- 
mation T : F ^ H, then r induces a natural transformation 

. F^ 7* Fl:^ 

defined by 

(Xi, TVi), . . . , (K^, N„)]) = A(T(iVi), . . . , r(iV„)) 

with the atoms T{Ni) : [id; {Ki,F{Ni)] [id; {Ki,G{Ni)] corresponding to the 
morphism T{Ni) : F{Ni) G{N,) in £. 

We will prove the following two results in Section 6: 
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4.15 Cofinality Theorem: Let Mhea. E-free operad. Let X : C ^ Cat™Lax 
be a diagram and let F : A/" — >■ £ be a functor of small categories. Suppose that 
for each object L in C the space B{L J, F) is contractiblc. Then 

F» : hocolim X o F ^ hocolim X 

is a weak equivalence. 

4.16 Proposition: Let be a S-free operad. Let / : X — > F be a strict 
morphism of /^-diagrams in Cat^Lax such that for each object L C the un- 
derlying map f{L) of the lax morphism {f{L),f{L)) : X{L) — >• Y{L) is a weak 
equivalence. Then 

hocolim/ : hocolimX — > hocolimy 

is a weak equivalence. 

4.17 Comparison with Thomason's homotopy colimit in Cat [2^ Let 

A4 be the initial operad in Cat, i.e. M{1) = {id} and A4{n) = for n ^ 1. 
Then Cat^ = Cat^Lax = Cat and our homotopy colimit of a diagram X : £ — >■ 
Cat^Lax = Cat coincides with the Grothendieck construction CjX, which is 
Thomason's homotopy colimit of X in Cat. 

The universal property of C J X [2^, 1.3.1] is a special case of our Theorem 
14.81 Thomason does not introduce the category J^nnc{C,Cat) of strict functors 
X : C —i' Cat and homotopy morphisms in (26[ , so he has no analogue of Theorem 
14.101 instead he considers lax functors X : £ ^ Cat and homotopy morphisms 
of such in [2^, Section 3]. 

5. Strictification and consequences 

If C is the trivial category consisting of one object and its identity morphism, 
then Tunc{C,Cat^Lax) — Cat^Lax, and Theorem 14. 101 translates to 

5.1 Theorem: There is a strictification 2-functor 

str : Cat'^Lax Cat"* 

which is left adjoint to the inclusion functor. □ 

By Theorem 14.81 we have a lax morphism j : X ^ strX for an M- algebra X, 
and a strict homomorphism 

r : strX X 
such that r o j = id. Both are natural in X . 
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5.2 Explicit description of r: fSee 14.111) 
Objects: r maps [[A; A'l, . . . , K„]) to A{Ki, . . . , Kn) 

Atoms: 7 : [A; Ki, . . . , Kn] — > [S; ii'i, . . . , Kn] is mapped to 7(iiri, . . . , Kn), the 
evaluation ev(C) is mapped to the identity, and / : [id, K] — > [id; K'] is mapped 
to / : ^ K'. 

The composite jor : strX — > strX maps an object [A; Ki, . . . , A'„] to [id; A{Ki, . . . , K„)] 
and we have a natural transformation 

s : idstr ^ j or 

defined by 

s{[A;Ki,...,Kn])^eY{A) : [A; A'l, . . . , X„] ^ [id; . . . , X„)]. 

It follows 

5.3 Proposition: r is a weak equivalence with section j. 

□ 

If X is a free M-algebra we can do better. 

5.4 Proposition: Let Fc : Cat Cat^ be the free algebra functor 12.31 and 
let X — FqY. Then the natural homomorphism r : stiX — > X has a section 
k : X —¥ stiX in Cat^, natural in Y, and there is a natural transformation 
T : k o r ^ idstr • 

Proof On objects we define k{A; 2/1, ... , = [A; (id, j/i), . . . , (id, 2/„)] and ex- 
tend this definition to morphisms in the canonical way. Then k : FcY — >■ 
stvFcY is a homomorphism such that r o k = id^^^y. Let {Bi,y.) with Bi G 
M{ri) and y. = {yn, . . . , yi^) be an object in FcY and A an object in y\4(7i). 
Then 

k o r{[A; {Bi,y^), . . . , (B„, y„)]) = [A o (Si © ... © B„); (id, yn), . . . , (id, y„,,J] 

and the natmal transformation t([A; (i?i, y^), . . . , (i?n, y„)]) is the map 

[A o (Bi © . . . © B„); (id, yii), . . . , (id, yn,rj ^ [A; (Si, y^), . . . , (S„, y^)] 

obtained by applying A to the atoms cv{Bi) : [Bf, (id,yii), . . . , (id,yi^ri)] ~^ 
[id; {Bi;yii, ... ,yi^r,)]- □ 

Cat^ is Cat-enriched, tensored and cotcnsorcd 12.71 We now make use of this 
additional structure. 

5.5 Let X : C ^ Cat^Lax be an ^-diagram in Cat^Lax and F : £ Cat^ 
an ^-diagram in Cat^. Let i : Cat^ -> Cat^Lax be the inclusion functor. Then 
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Proposition [331 Theorem 15. 1[ and Theorem 13.101 provide the fohowing chain of 
isomorphisms of categories 

TvLiic{C,Cat^hax){X,iY) 9i Cat^''^"'' {{^/C/~),Cat^hax{X,iY)) 

= Cat^x^" ((-/£/-), aiiM(strX,r)) 

^ {Cat'^)^ii-/C/-)®cstTX,Y) 

= {Cat^)^{R{stTX),Y) 

and, if Y is the constant diagram cS on S G Cat^, Theorem 14.101 gives 

CaiM(hocohmX, S) ^ J'unc(/:, Cat^'Lax){X, cS) 

= (ChtM)^(i?(strX),c5) 

^ &tM(cohmi?(strX),S') 

^ Cat^ii- /C)(E)c sir X,S). 

The last isomorphism is induced by the isomorphisms 

colimi?(Z) = cohm((-//:/-) ®c Z) = * ®£ {{-/£/-) (g)£ Z) 
^ (*X£ (-/£/-)) ®£Z=(-//:)«.£Z 

for a diagram Z : C ^ Cat^. 

We obtain 

5.6 Theorem: The three functors hocohm and {— I C) ®c str and cohmi?str 

FuMc{C,Cat^l.ax) -> Cat^ 

sending X to hocohmX, to {—/£■) (X)£StrX, and to colimi?strX respectively are 
naturally isomorphic. 

If AA is the initial operad in Cat the strictification functor 

str : Cat^hax = Cat^ ^ Cat ^ Cat^ = Cat 

is the identity functor. Since the tensor in Cat is just the product Theorem 15.61 
and 14.171 imply 

5.7 Proposition: Thomason's homotopy colimit functor C j ~~ and the functor 
/ C) X£ — are naturally isomorphic functors from the category J-\mc{C^Cat) 

of functors X : £ — > Cat and homotopy morphisms to the category Cat. 

5.8 Proposition: The free functor Fc : Cat — > Cat^ preserves homotopy col- 
imits up to weak equivalences. 

Proof Let X : C Cat be a diagram in Cat. Bv 15.61 and 15.71 we have to show 
that the canonical map 

(-/£) ®c stvFcX ^ Fc{{-/C) xc X) 
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is a weak equivalence. Since Fc is a left adjoint Cat-functor it preserves coends 
and tensors, so that Fc{{—/C) X£ X) = {—/ C) ®c FcX and we are left to show 
that the homomorphism r : sivFcX — > FcX induces a weak equivalence 

{-/C) ®c siiFcX -> (-/£) ®c FcX. 

But this follows froni l5.4[ □ 

5.9 Remark: We have seen that Thomason's homotopy colimit of a functor X : 
£ — > Cat can be identified with {—/C)xcX. In comparison to this, the Bousfield- 
Kan homotopy colimit hocolimZ of a diagram Z : C ^ SSets is N{— / C) ®c Z 
where N is the nerve functor. Both Cat and SSets are self-enriched, and the 
tensor is given by the product. So both constructions are tensoring constructions 
involving {— / C) respectively the nerve of (—/£). Theorem 15.61 shows that our 
homotopy colimit construction fits into this set-up, the only difference being the 
objectwise strictification of our diagrams, which can be interpreted as a kind 
of "cofibrant replacement" . The latter is part of homotopy invariant homotopy 



colimit constructions in Quillcn model categories (e.g. see [IJ, 18.5.3 



5.10 Proposition: Let S be an M-algcbra and cS : C ^ Cat^Jjax the constant 
diagram on S. Then in Cat^ 

hocolimc5 = £ (g) strS*, 

and the counit of the adjunction 14. 101 corresponds to the composite 

C (g) strS* * str5 ~ str5 S. 

Proof Let F : C°p Cat be defined by F{L) = L/C. Then 

hocolimcS* = {— / C) ®c strS* = cohmF ® strS* = £ strS*. 

The second statement holds because the counit factors through the change of 
indexing category functor for _F : £ — > * (800 14.11]) . □ 



6. The homotopy colimit theorem 

In this section we compare our homotopy colimit with the homotopy colimit 
constructions of algebras in the categories SSets and Top. Let 

N : Cat SSets, \ ^ \ '■ SSets Top, Sing : Top — SSets 

be the nerve, the topological realization functor, and the singular functor re- 
spectively, let B = \N\ be the classifying space functor. We recall 

6.1 Definition: A map of topological spaces is called a weak equivalence if it 
is a weak homotopy equivalence. A functor : ^ — >■ S of categories and a map 
f : K ^ L oi simplicial sets is called a weak equivalence if BF : BA — > BB 
respectively |/| : \K\ \L\ is a weak equivalence. 
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The categories SSets and Top are cofibrantly generated simplicial model cate- 
gories with these weak equivalences; in particular, they are simplicially enriched 
l|2.9p . The realization and the singular functor are simplicial functors and we 
have a iSiSeis-cnrichcd Quillen equivalence 

I — I : SSets ^ Top : Sing. 

Let be a E-free operad in Cat. Then NA4 is a simplicial and BM a topolog- 
ical operad. Let SSets'^^ and Top^^ denote the categories of iVM-algebras in 
SSets respectively i?M-algebras in Top, where A^M and BM. arc the monads as- 
sociated with the operads NM and BM respectively. It is well-known that the 
Quillen model structures of SSets and Top lift to cofibrantly generated simpli- 
cial Quillen model structure on SSets'^^ and Top^^, whose weak equivalences 
are those homomorphisms of algebras whose underlying maps are weak equiva- 
lences in SSets respectively Top (e.g. see [2^; for the simplicial enrichment and 
the simplicial tensor recall [^7^ . Since the singular functor Sing : Top SSets 
and the realization functor preserve products, the classical Quillen equivalence 
I — I : SSets ^ Top : Sing lifts to a ^tSets-enriched Quillen equivalence 

I - : SSets^"* Top™ : Singh's. 

6.2 Definition: Let X : £ -> SSets^^ be an ^-diagram in SSets'^^, then its 
homotopy colimit hocolim^^X is defined by 

hocolim'^'^X = N{-/C) ®c QX 

where QX — > X is a fixed functorial objectwise cofibrant replacement. 

li X : L ^ Top^^ is an ^-diagram in Top^^ its homotopy colimit is defined by 

hocolim™X ^ B{*,CX) «)£ QtX 

where QtX — > X again is a fixed functorial objectwise cofibrant replacement 



and B{*,C,C) is the 2-sidcd bar construction (see [15 



6.3 Remark: Hirschhorn defines the homotopy colimit as N{—/C)®cX with- 
out the cofibrant replacement Il4l. 18.1.2]. Our definition has the advantage of 
being homotopy invariant (see [IJ, 18.5.3]). Up to weak equivalences our defi- 
nition is independent of the choice of Q respectively Qt- For let Q' be another 
objectwise cofibrant replacement functor, the morphisms Q'X <— Q'QX QX 
are objectwise weak equivalences between objectwise cofibrant diagrams and 
hence induce weak equivalences 

N{-/£.) ®c Q'X ^ N{-/C) ®c Q'QX N(-/C) ®£ QX. 

by 0, 18.5.3] 

6.4 Proposition: For a diagram X : C ^ SSets'^^ there are natural weak 
equivalences 

hocolim™|X| ^ hocolim™|OX| ^ |hocolim"^X| 
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Proof Since \QX\ — > |X| is an objectwise weak equivalence the left map is a 
weak equivalence by homotopy invariance. 

Note that B{*,C,C) = B{—/C). Since realization is a simplicial left Quillen 
functor it preserves coends, tensors, and maps cofibrant objects to cofibrant 
objects. So we have a natural isomorphism 

\N{~/C) ®c QX\ - N{-/C) ®^ \QX\ = \Ni-/C)\ \QX\ 

and each |(5X(L)| is cofibrant. Since QtlQXj \QX\ is an objectwise weak 
equivalence 

hocolim™|QX| = \N{-/C)\ ®£ Qt\QX\ ^ \N{-/C)\ ®c \QX\ 

is a weak equivalence by [13, 18.5.3]. □ 
Now let 

X : £ -> Cat^Lax 

be a £-diagram in Cat^Lax. Composing with the strictification and the nerve 
functor we have 

C ^ Cat'^Lax ^ Cbt^ SSets^"^ 
By definition of the tensor there is a map 
a : N{-/C) (g>c QNstrX ^ N{-/C) ®c NstiX N{{^/C) (g>c strX) 



hocohm^M^g^^^ NihocoWuTX) 
which is natural with respect to strict morphisms of i3-diagrams in Cat^Lax. 

6.5 Theorem: For each diagram X : C ^ Cat^Lax the map 

a : hocohm^'^iVstrX — > iV(hocolim'^X) 

is a weak equivalence, natural with respect to strict morphisms of i2-diagrams 
in Cat^Lax. 

We prove the theorem in steps. We first reduce it to the case that X is a diagram 
in Cat". 

6.6 Lemma: It suffices to prove the theorem for diagrams in Cat^. 

Proof Let X : C Cat^Lax be a diagram in Cat^Lax. For each M-algcbra 
Z the natural lax morphism jz '■ Z stvZ and the natural homomorphism 
rz ■ strZ — > Z induce morphisms j : X ^ strX and r : stvX X of diagrams 
in Cat^Lax such that r o j = id. Hence 

ax : hocolini'^**iVstrX — > 7V(hocohm"X) 



35 



is a retract of 

ttstrx : hocolini™Afstr(strX) 



Af(hocolini"strX). 



If the latter is a weak equivalence so is the former, because retracts of weak 
equivalences are weak equivalences. But strX is a diagram in Cat^. □ 

We now deal with the free case. Consider the diagram 

" - - ATM 




where Uc and Us arc the forgetful and Fc and Fs the free algebra functors. 
Clearly, Us o TV^'^ — No Uc, and since A4 is S-frcc we have 



6.7 TV^'SoFf; 



F<,oN. 



The functors Uc and i^c are Cai-enriched, while J7s and Fs are simplicial func- 
tors. Since Fc and are enriched left adjoints they preserve tensors and 
coends. 

Since iV's ig j^gt N applied to some algebra we usually drop alg from the 
notation. Bv 15.71 —/C Xc Z is isomorphic to Thomason's homotopy colimit of 
the diagram Z : C ^ Cat, and by (26l . Thm. 1.2] there is a weak equivalence 

N{-/C) Xc NZ ^ Ni-/C Xc Z) 

in SSets. Since M is S-frce the free functor Fs preserves weak equivalences. 
So we obtain a weak equivalence 

Fs{N{-/C) XcNZ)^Fso N{-/C Xc Z) 



Since 



and 



Fs{N{-/C)xcNZ) = N(-/C)®c{FsoN)Z 
= N{-/C)®c{N oFc)Z 



Fs{N{-/CxcZ)) = N oFc{-/C®cZ) 
- N{-IC®cFcZ) 

the lower horizontal map in following commutative diagram 



N{-/C) ®c QNsti-FcZ ■ 



■N{-/C(E)cstTFcZ) 



Ni-/C) ®£ QNFcZ 



N{-/C) ®cFsNZ- 



■N{-/C(g)cFcZ) 
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is a weak equivalence. The two left vertical maps are induced by r : stv FcZ — ^ 
FcZ and the functorial cofibrant replacement map QNFcZ — )• NFcZ = FgNZ. 
Since these maps are objcctwisc weak equivalences between objectwise cofibrant 
diagrams (for any Y in SSets the algebra FsY is cofibrant), the two vertical 
maps of the diagram are weak equivalences by [3, 18.5.3]. The right vertical 
map is a weak equivalence by the proof of 15.81 Hence a is a weak equivalence. 
We summarize: 

6.8 Lemma: Given a diagram X : C^Cat^ Cat^, the natural map 

a : hocolim^'^AfstrX — > iV(hocolim**X) 

is a weak equivalence. □ 

Now let X : £ — 7> Cat^ be an arbitrary diagram. We will resolve X to analyze 
its homotopy colimit: 



6.9 Let A-|_ denote the category of ordered sets n = { — 1 < < . . . < n} and 
monotone maps preserving —1. We have an obvious inclusion of the simplicial 
indexing category A C A-|_. Giving a functor X : — > C amounts to giving 
a simplicial object X, in C together with an object a morphism e = 

do : Xq — X-i, and additional degeneracy morphisms s_i : X„ — !■ Xn+i for 
n = — 1, 0, . . . satisfying the extra simplicial identities 

edo — edi i.e. d^d^ — d^di 

d^S-i = id 

diS-i = S-idi^i for z > 

Equivalently, a functor X : A'^ — > C into any category C consists of a simplicial 
object X, in C together with a simplicial map 

s:X,^ X_i 

to the constant simplicial object on which in degree n is defined by e„ = 

{do)^~^^, and which we also denote by e, a simplicial section 

s : X_i ^ X, 

given in degree n by (s_i)"^^, and a simplicial homotopy s o e ~ id. 
The Godcment resolution of M = Uc ° Fc [U, App.] is a functor 

M+ : Cat"^ ^ Cat^T 
better known as the functorial 2-sided bar construction 

B,{M,U,X)^=^X 
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with its augmentation e and section s (see [13, Chap. 9]). Recall that B,{M, M, X) 
is a simplicial object in Cat^ and e is a simplicial map in Cat^ to the constant 
simplicial object on X . The morphism s is a section of e in Cat^ ^ but not in 
(Gz^M)'^°^ For further details see [H, 2.2.2]. 

Let M, = B,(M,M, -) denote the restriction of M+ to A°p. Applying the 
natural map a dimcnsionwisc we obtain a map of bisimplicial sets 

a. : N{^/C) ®c QNstvM,X — > N{-/C ®c strM.X) 

Consider the following commutative diagram 

Amg{N{^/C) ®c QiVstrM.X) ^ dia.gN{-/C ®c strM.X) 



N{-/C) ®c QNstiX ^ N{-/C (E)c strX) 

where the vertical maps are induced by the augmentation e : M.X X . 

Recall that M„ = M"+\ so that M„X is a free M-algebra for each n > 0. 
Hence the natural maps a„ are weak equivalences by 16.81 s-nd diag(a,) is a 



weak equivalence by [IJ, IV. 1.7.]. To prove Theorem 16.51 we show that the two 



vertical maps of the diagram are weak equivalences. 

6.10 Lemma: For any diagram X : C ^ Cat^ the map 

£i : diag{N{-/C) ®c QNstrM,X) N{-/C) ®c QNstiX 
is a weak equivalence. 

Proof If A', is a simplicial object in SSets and V : A — > SSets is the functor 
which maps [n] to the standard simplicial n-simplex then 

diagiT, = V Xa"? K, 

By the argument of [2l|, 4.4] the "internal realization" in SSets'^^ coincides 
with the "external realization" in SSets; in other words, 

diagA, = V ®A°p A, 

in SSets^^ for any simplicial object A, in SSets^^. Since two tensors com- 
mute we obtain 

diag{N{-/£) ®c QNstiM,X) ^ V ®A'p {N{-/C) ®c QNstrM,X) 

^ N{-/C) ®c (V ®A°p QiVstrM.X) 
^ Ni~/C) ®c diag(QiVstrM.X) 

in SSets^^. For an object i in £ we consider the commutative diagram 
diag(giVstrM.X(L)) '^'^g^'^^'''^ , dia.g{QNM,X{L)) 



QAfstr(e) 



QNe 



ONr 

QNstrX{L) ^ QNX{L) 
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where r is the homomorphism of l5.2l Bv l5.3[ the maps Nr and 7Vr„ : iVstrM„X(L) — ^ 
N'M„X{L) are weak equivalences. Hence so are QNr and, by [l^ IV. 1.7.], also 
diag(QAfr.). 

From [6771 we deduce that 

iV o M"+i = (A^M)"+i o N. 

It follows that iVM.X(i) = {NM).NX{L) is a resolution of NX{L), so that 
QA^e : diag(QNM,X(L) QNX(L) is a weak equivalence. Since 

diag(Q7VstrM.X(i)) ^ giVstrX(L) 

is a weak equivalence for each object L in C, [13, 18.5.3] implies that 

£1 : diag(A^(-//:) ®£ QNsii{M,X) N{-/C) ®c QNstiX 

is a weak equivalence. □ 
Finally we investigate the map 

£2 : di&gN{~/£ ®c strM.X) ^ N{-/C ®c strX). 

Since \diag{N{-/£ ®c strM,X)| = \B{-/C ®c strM,X)| we may investigate 

\B{-/C ®c strM.X)! ^ B{-/C ®c strX) 

Since B{—/C ®c strM.X) is a simplicial CW^-complcx, the inclusions of the 
spaces of degenerate elements arc closed cofibrations. Hence its realization is 
equivalent to its fat realization, which ignores degeneracies and which is known 
to be equivalent to its homotopy colimit along in Top: 

6.11 

\B{-/C ®c strM.X)| 11 B{-/C ®c strM.X) H ^ hocolimJ^SJ? 

where H is the functor 

H:A°P^Cat, [n] (-/£) ®£ strM„X). 

li X = {—/£,) ®c strX we have to show that the augmentation e induces a weak 
equivalence 

hocolimJSSiJ ^ BX. 

We now follow in part Thomason's argument of [281, p 1641fF]: 

Let F : C ^ Cat be a functor. The dual Grothendieck construction F J C is the 
category whose objects are pairs (L, X) with an object L of C and an object X 
of F{L). A morphism 

{l,x):iL,X)^iL\X') 
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consists of a morphism Z : L' — ;> L in £ and a morphism x : X ^ F{l)X' in 
F{L). Composition is defined by (/2, J/) o(/i, x) = {I10I2, F{li)yox). It is related 
to Thomason's Grothendieck construction C J F hy 



F J c^icj F°py 



where F°p : £ Cat sends L to F{L)°p. 
We have a commutative diagram 

B{{A°P J H°P)°P) ^ B{A°P J H°P) hocohmX%B(i?°P) hocolimfP BH 




BX ^ ■ BiX°P) ' ^ BX 



where h is the weak equivalence of Thomason's homotopy colimit construction 
in Cat [26j . the unspecified maps are induced by the augmentation, and r : 
B{C°P) = BC is the well-known natural homeomorphism. Hence we are left to 
prove that the augmentation induces a weak equivalence 

e:HA°P^X = hocolim'^* X. 



By Quillen's Theorem A [2^ §1] it suffices to show that the comma category 
e/K is contractible for each object K of X. 

Let F : C ^ Cat be a functor and e : J £ — > C be any functor. Let j{L) : 
F{L) F J Che the functor sending X to (L, X) and let e{L) = eoj{L). Then 
for any object C of C the comma category e/C is isomorphic to (e( )/C)/£ 
where e( )/C : £ — Cat sends L to e{L)/C [28|, Lemma 4.6]. 
We apply this to our functor H: Define 

A°P hocolim'^* X, 

so that En ■■ (-/£) ®c strM„X (-/£) ®c strX. Let A[K,L] stand for the 
object [A; {Ki, Li), . . . , {Kr, Lr)] in hocolim X, and let G be the functor 

G:A°P^ Cat, [n] en/A[K, L]. 

We have to show that G J A°p is contractible. By [2^, Thm.1.2] and 16. Ill we 
have homotopy equivalences 

B{G J A°P) ~ hocolimJ^BG ~ || [n] ^ BG[n] \\ 

6.12 Lemma: The functor G extends to a lax functor G+ : A*^ — > Cat such 
that G+([-l]) = e-i/A[K,L], where £_i : (-/£) «>£ strX ^ (-/£) ®£ strX is 
the identity (recaU that M„X = M'^+'^X). 
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We postpone the proof. 

We apply Street's first rectification construction 12 . 1 11 witli k : A°p C A°^. Since 
Gj^ o = G is a strict functor we obtain maps of simplicial spaces 

B{{SG+)\A°P) B{SG) BG 

which are dimensionwise homotopy equivalences, because an adjunction induces 
a homotopy equivalence of classifying spaces. Hence 

II BG II ^ II BiiSG+)\A°P) II ^ B{SG+{[-l]) ^ *. 

The latter holds by definition of and the fact that B{SG+{[-l])) ^ B{G+{[~1])) ~ 
*, because G_|_([— 1]) has a terminal object. It remains to prove the lemma. 

Proof of Lemma l6.12t Throughout this proof we denote various maps induced 
by the augmentation MqX X hy e. 

To extend G : A°p Cat together with the augmentation e : G([0]) -> G([-l]) 
to a lax functor G+ : A°^ — > Cat we have to define functors 

s_i :£„M[A',L] en+i/A[K,L] n = -1,0,1,... 

satisfying the simplicial identities 16.91 up to coherent natural transformations. 

An object Z of en/A[K,L] is a pair consisting of an object [B; {K'i,L[), . . . , 
{K'^,L'^)] of hocolim^M„X and a morphism 

a : [BisK[,L[), . . . , (e/<, L'„)] ^ A[K, L] 

in hocolim^^MnX, where this time s is the augmentation M„X — > X. Suppose 
a is given by the data 




Ci , fl Gr, fr 



and ^ : B A* (Gi © ... © G^) ■ cr, where a ^ can be read off the labels of the 
A's. Let _ 

Then the data 




Gi,id Gr,id 
and 7 define a morphism 

a: [i?(A'i,i'i),...,«,A:j] ^ [A- (K^, L^), . . . , (Kr, U)] 
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in hocolim M„X such that a = (/i, . . . , fr) o e{a). 
We define 

= {[A; {iK,,L,), {iKr, L^)], (A, . . . , /,.)) 
where t : Id ^ M is the unit of the monad M. 

Since multiple indices obscure the definition of s_i on morphisms we give a 
typical example. We refer the reader to Example 14.31 

Let A\K, L] be the object [^3; {K'{, L'{), . . . , (A^, L'i)] in hocolim'^X. Let [A2] {K[,L'^), . . . , [K'^, L\)] 
be an object in hocolim^M„X and 

a : [^2; {eK[, L[), . . . , {eK^ L'^)] ^ [A,; [K'l, L'/), ■ • ■ , (^3 > 4')] 
be given by 

P2 P3 Pi Pi 




and j2 ■ A2 ^ A3* (Di © £'2 © D3) ■ t where r"^ = 
Let 

/? : [Ai; (A'l, Li), . . . , (if7, ir)], ^ [^2; (i^i , 4), • ■ • , (A^, i^) 
be the morphism in hocolim M„X given by 




and 71 : Ai ^ A2 * (Ci © . . . © C4) • CT with a~'^ = 
This /? defines a morphism 

([^1; (i^i, Li), . . . , (Kj, Lj)ia o e(/3)) ([^2; {K[,L[), {Kl L'^)],a) 
in en/A[K, L]. Recall from Example 14.31 that the composite a o e{(3) is given by 




and 73 : Ai ^ As * {Ei © i?2 © -B3) ■ 0-3, where 

/ii = gio Di{p2{ef2),P3{£f3)) ■■ Ei{^iieKi,ii^eK^) ^ K'{ 
h2 .92 o -D2(pi(e/i), P4(e/4)) : ^^2(/^2£-ft^2, MTE-f''?) ^ -^''2 



/I 2 3 4\ 
1 2 3 1 4r 



/I 2 3 4 5 6 7\ 
I2 4 6 1 5 3 7/ 
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Here note that X is a diagram in Cat^ so that p = id in the notation of Example 
1431 

We define 

S_l(/3) - (ti?i(p2(/2),P3(/3)),ti^2(pi(/l),P4(/4)),id) 

It is straight forward to show that s_i : e„/A[_ft', L] — > £n+i/A[K, L] is a functor 
satisfying all simplicial identities 16.91 except for o s_i = id. But there is a 
natural transformation r ; id — > dp o s_]^ given by 

T{[B-{K[,L\),...,{K,L'„)la) = a 

(see (*)). By inspection, r has the following properties 

T o di = di o T for all i 

T o Si = Si o T for i > (**) 

ros_i = s_i=s_ior 

Given moprhisms g and /i in A^J'' we present them in the generators in standard 
form 

g = Sk^ o . . . o Sk^ o di^ o . . . o di^ 
h = o . . . o Sj-^ o di^ o . . . o di-^ 

with kr > . . . > ki > -I, Ip > . . . > h > 0, jt > . . . > ji > ~1, is > ■ ■ ■ > h > 
0. In the notation of [OH we define 

a{h,g):G+{hog)^G+{h)oG+{g) 

by 

cr{h,g) = G+(sj, o . . . o Sj^ o d^^^ o . . . o d^J oi t oi G+{sk^^i o . . . o Sfc2_i) 
if ii = and fci = —1, and to be the identity otherwise. Here we use the relation 

Since G+ preserves identities, we define = id^^ ([„]). The equations (**) 

for T ensure that the coherence diagrams 12. 101 commute. □ 

We now prove the statements 14.151 and 14.161 

Proof of the Cofinality Theorem: By the Homotopy Colimit Theorem the 
natural horizontal maps in the commutative diagram 

hocolim_^'*^B(str(X o F)) S(hocohm^X o F) 



F, 



hocolim£"B(strX) ^ B(hocohm"Js:) 

are weak equivalences. By [l3 . 19.6.7] the left vertical map is a weak equivalence, 
hence the result follows. □ 

Proof of Proposition I4.16t By 15.31 the morphism str/ : strX stiY of 
diagrams is an objcctwise weak equivalence. Hence Nstrf is objectwise a weak 
equivalence, which in turn implies that hocolim^^(iVstr/) is a weak equivalence. 
□ 
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7. Equivalences of categories 



Throughout this section let be a E-free Cai-operad. Then NJ^ is a simphcial 
and BM. a topological operad. Let M, A^M and BM. be their associated monads. 

For a category C let SC denote the category of simplicial objects in C. In 
particular, S'^Sets is the category of bisimplicial sets. We work with the diagram 




Cat ^ SSets ^ Top 

where cwSTop^^ is the full subcategory of STop^^ of those simplicial BM.- 
algebras whose underlying spaces are simplicial CVF-complexes with cellular 
structure maps. Again, | — jg the usual topological realization functor, which 
lifts to algebras because it is a product preserving left adjoint. The squares III 
and IV commute while the square // commutes up to natural isomorphisms. 
We will deal with square / later. 

We define weak equivalences in each of these categories to be morphisms which 
are mapped by the functors of the diagram to weak equivalences in Top. For 
SCat^ we here chose the composition through STop^^. The weak equivalences 
in all categories except for SCat^, Cat^ and cwSTop^^ are part of a Quillen 
model structure so that the localizations of these categories with respect to 
their classes of weak equivalences exist. It is easy to see that the localization 
c'wSTop^^\we~^] exists and that it can be considered as a full subcategory of 
STop^^[we-'^]. We cannot show that the localizations of SCat^ and Cat^ exist 
in the Godcl-Bernay set theory setting. We offer two remedies: 

7.2 The reader may choose one of the following conventions. Our results hold 
for cither of them: 

• We work in the setting of Grothcndicck universes where the localizations 
exist in a possibly higher universe. 
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• In abuse of notation we define SCat^[we ^] and Cat^[we ^] to be the full 
subcategories of S^Sets^^[we~-^] respectively 55eis^''''[we~^] of objects 
of the form SN^^s^,) respectively iV'^'8(A.). 

7.3 Lemma: Let A, be a simphcial M-algebra in Cat and Q^^^'^^QNstiA, the 
functorial Rccdy-cofibrant replacement of QiVstrA,. Then there are natural 
weak equivalences 

hocolim^'^iVstr^. ^ N{-/A°p) (E)a-p Q^^^'^^QNatiA, diagA^A. 

In particular, square / of diagram [7jT] commutes up to a broken arrow of natural 
weak equivalences. 



Proof Q^'""^yX, is dcgrcewisc cofibrant for any X, in S^Sets^^ by [IJ, 15.3.11]. 
Hence the left morphism is a weak equivalence by the argument of Remark 16.31 

By [13, 18.7.4] the Bousficld-Kan map defines a natural weak equivalence 

N{-/A°P) ®Aop g^°°'^ygiVstrA. ^ diagQ«°°^ygiVstrA.. 

Since the natural map Q^'^^'^^QNstiA, — > NA, is dcgreewise a weak equivalence 
diagQ^^^'^yQiVstrA, diagiVA, is a weak equivalence by [H IV.1.7]. □ 

7.4 Corollary: A morphism /, : A, — > B, in SCat^ is a weak equivalence if 
and only if hocolim/, is a weak equivalence. □ 

The main theorem of this section is a consequence of the Homotopy Colimit 
Theorem and the following result: 

7.5 Proposition: [13, 2.7] If M is a E-frec Cai-opcrad, then the functors of 
diagram 17.11 induce equivalences of categories 

Mr .„-li „„., CT-„„-BMr. -li ^, CT-„„SMr .„-li 



we 



7.6 Theorem: hocolim : SCat^ — ?► Cat'** and the constant diagram functor 
c : Cat^ —7- ^Cat'^ induce an equivalence of categories 

SCat'^[wc-^]^Cat'^[we-^] 



For the proof consider the adjunction 

(A) hocolim'^ : J-unc(A°P, Cat^Lax) ^ Cat^ : c 

The functor c factors through the inclusion SCat^ C I'unc{A°P , Cat^Lax) . The- 
orem [7]6] is a consequence of the next two lemmas. 

7.7 Lemma: The counit e{A) : hocolim^'^cA A of adjunction (A) is a weak 
equivalence for all A in Cat^. 
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Proof Bv l5.10l the counit e{A) can be identified with the composition 

A°P ® stvA stiA 4 A 

where F : A°p * is the constant functor. Since A°p has an initial object 
® id is a weak equivalence by Lemma |3.9[ and r is a weak equivalence by 15.31 

□ 

For the next lemma we will need the following additional adjunctions: 

(B) Cat^Lax{A,iiB) 9i Cat^{strA,B) 

(C) J^m-ic{A°P,Cat^){Y,i2Z) ^ {Cat^)^°" {RY, Z) 

(D) {Cat^)'^°'{U,cS) = Cat^{colimU,S) 

where ii : Cat^ Cat^Lax and is : {Cat^)'^'"' J'unc{A°P , Cat^) are the 
inclusions, RY = {-/A°p/-) (8)a=p Y, and c : Cat^ (Cat^)^"" is the constant 
diagram functor. 

For an X in SCat^ consider the commutative diagram 

a{strX) fi(strX) ^ 

RstrX strX ^ X 



fj.(strX) 



colimi?strX = hocolim X 

where j, j, a(strX), and yu(strX) are the units of the adjunctions (A),...,(D), 
and P{strX) and r are the counits of the adjunctions (C) and (D) (j and r are 
applied degreewise). 

7.8 Lemma: For X in SCat^ we have natural weak equivalences 
c(hocolim"X) ^^^^^ RstrX l^E^^ x 

in SCat^. 

Proof Bv l7.4l it suffices to show that the homotopy colimits of these morphisms 
are weak equivalences. 

Bv lB.lOl and 15.31 the homotopy colimits of r and /3(strX) are weak equivalences. 
It remains to prove that /^(strX) is a weak equivalence. By construction, r o 
/3(strX) o a(strX) oj^ idx- Hence hocolim(a(strX) o j) is a weak equivalence. 
Since j is the unit of the adjunction (A) 

1 1- hocolim"j , r M /i i- Mv\ e(hocolim"X) ,- Mt^ 

hocolim X > hocolim c(hocolim X) > hocolim X 

is the identity. Since e(hocolim''''X) is a weak equivalence bv l7.7[ so is hocolimj 
and hence /i(strX). □ 
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8. Applications 

Since we will consider various different Cat-opcrads A4 we will shift from the 
categories Cat^ of algebras over the associated monads M back to the isomorphic 
categories Cat-'^ of 7W-algebras. 

The operads A4 in this section will be reduced, i.e. Aio consists of a single 
element. Hence A^-algebras are naturally based by the images of the nuUary 
operation. 

For the comparison of categories of algebras recall the following result: 

8.1 Proposition: Let e : V Q he a morphism of E-free topological operads 
such that e{Ti) : 'P{n) Q{n) is a weak equivalence for each n G N. Then the 
forgetful functor and its left adjoint define a Quillen equivalence 

L : Top^ < ^ Top^ : R 

This is the reformulation in the language of model category structures of the 
well-known change of operads functor of [i^l, defined by a functorial two-sided 
bar construction. In fact, the two-sided bar construction is just the derived 
functor of the left adjoint (see also [13, Prop. 2.8]). 
In connection with Theorem 17.61 this implies 

8.2 Proposition: Let e : T' — !■ Q be a morphism of S-free Cai-operads such 
that each e{n) : V{n) — !• Q{n) is a weak equivalence. Then the forgetful functor 
and its left adjoint induce an equivalence of categories 

Cat^[we"^] ^Cat^[we-'^] 



Iterated monoidal categories and iterated loop spaces 

We will rely heavily on the results of [l| . 

Let M.k denote the Cat-operad constructed in [ij, which encodes fc-fold monoidal 
categories, and let Ck denote the little n-cubes operad of [sj. In [l| there is 
constructed a S-frec topological operad "Dk and maps of operads 



BMk 



■Vk 



Vk 



■Ck 



such that each ek{n) and each rjk{n) is a honiotopy equivalence. Let Lk '■ Mk 
M.k+1 denote the canonical inclusion functor and pk '■ Ck ^ Cfe+i the canonical 
embedding. Although not stated explicitly, a quick check of [1,, Chapt. 6] shows 
that there is also an embedding of operads 5k '■ T^k — >■ making the diagram 



BMk 



Vk 



rik 



EM 



&k + l 



k+1 



Vk- 



■ Ck 



Vk + 1 
-1 ^ l^k 



Pk 
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commute. If we define Aioo = colimfcA^fe and I^oo = colim^;!';;, we obtain 
induced morphisms of topological operads 

BM.OO ■* T^oo ^ Coo 

Since Lk is an inclusion, each BLk(n) is a cofibration. Since each pk{n) is a 
cofibration by 0, Proof of Lemma 2.50] and each 5k{n) is one by inspection, 
each eooin) and each rjoo{n) is a homotopy equivalence. 
Hence Theorem 17.61 and Proposition 18. II imply 

8.3 Theorem: For 1 < fc < oo the classifying space functor B and the change 
of operads functors induced by and 77^ determine equivalences of categories 

Cat^' [we-^] ~ Top^^" [we-^] c± Top^" [we"!] 

It is well-known that the group completion of a Cfe-algcbra is a fc-fold loop space. 
Hence we obtain 

8.4 Theorem: The group completion of the classifying space of a fc-fold monoidal 
category is homotopy equivalent to a fc-fold loop space. Conversely, up to weak 
homotopy equivalences and group completion, each fc-fold loop space comes from 

a fc-fold monoidal category this way. 

8.5 Remark: The statement of the theorem can be put into the following form: 
let wCgp C mor(Cai^'=) denote the class of those morphisms which are mapped 
to weak equivalences by the classifying space functor composed with the group 
completion functor, and let Q'^Top denote the category of fc-fold loops spaces 
and loop maps. Then 

Cat^'-iwegj^] ~ 0'^Top[we-i]. 

For the existence of Cat-'^^ [^%p] see 17.21 In [23| the second author constructs 
a group completion functor 

Q : SSets^" ^ SSets^" , 

where £k is any cofibrant reduced £'fc-operad, and a model structure on SSets^'' 
whose weak equivalences are those morphisms / for which Q{f) is a weak equiv- 
alence. The realization functor transports this model structure to a structure 
on cwTop^^'' I , the full subcategory of Top^^'' ' of those algebras whose underlying 
space is a CW-complex. This structure is weaker than a model structure but 
strong enough to guarantee the existence of the localization with respect to the 
induced weak equivalences. So both alternatives of Remark 1 7. 2 1 are available. 
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Symmetric monoidal categories 

Recall from [l|, Remark 1.9] that each permutative category is an infinite monoidal 
categorj^of a special kind. Let Verm be the category of permutative categories, 
and let E denote the Cat-operad given by the translation categories of the sym- 
metric groups (see ^ 1.1]. Then Verm ^ Cat^ (seejlO, Section 4]). The 
projections 

^ X Coo ^ Coo 

are weak equivalences of E-free operads. Hence, by Theorem I 7 . 61 and Proposition 
18.11 we obtain 



8.6 Theorem: The classifying space functor and the change of operads func- 
tors induce equivalences of categories 



Verm[we-^] = Cat^[we''^] ~ Top^^^' [we"^] ~ To/ 



we 



Since each symmetric monoidal category is equivalent to a permutative one [2C 
Theorem 18.61 induces the following result of Thomason [29[ : 



8.7 Theorem: Let SymAion denote the category of symmetric monoidal cat- 
egories and n°°Top the category of infinite loop spaces. The classifying space 
functor composed with the group completion functor induces a functor 

L : SymMon — > i}°°Top 

which is an equivalence after formally inverting weak equivalences in VL°°Top 
and those symmetric monoidal functors which are mapped to weak equivalences. 



8.8 Remark: Theorem 18.61 is a stronger version of Thomason's result, since it 
explains what happens before group completion. Mandell has obtained a similar 



result by completely different means [18 1. 



There is a minor flaw in Thomason's proof of the homotopy colimit theorem 



28l . Theorem 4.1] which is an essential part in his proof of Theorem 18. 71 Using 



a spectral sequence argument he shows that the map corresponding to our 

£2 : dmgN{~/C ®c strM.X) ^ N{-IC ®c strX) 

is a homology equivalence and concludes that it is a weak equivalence because 
the spaces involved are i?-spaces [2^, pp. 1641-1644]. This is not true because 
he considers only non-unital permutative categories at that point. Since he 
applies a group completion functor to his construction this flaw does not affect 
his result. 

There is an operadic description of [J Remark 1.9] in terms of a morphism of op- 
erads A : A^oo ^ S, which is determined by sending an object iiDri 12 1^7-2 ■ ■ -^rn- 
of A^oo('^) with any form of bracketing to the permutation in S„ sending k to 
ik- As a corollary to Theorem 18.61 we obtain 
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8.9 Corollary: The forgetful functor Verm Cat-'^'^ induced by A defines 
an equivalence of categories 

Perm[we"^] ~ Cai"^°° [we'^] 
Braided monoidal categories 

8.10 Definition: A weak braided monoidal category is a category C together 
with a functor □ : C x C — > C which is strictly associative and has a strict 2-sided 
unit object and with a natural commutativity morphisms ca,b ■ AOB — > 
BOA such that ca,q — cq_a — idA and the diagrams 

ca.bOC 

ADBDC ^ BDAaC 




BacaA 



AaBaC- 



AUCB.C 



AUCUB 



CDAnB 

commute. 

If the CA,B are isomorphisms, we call C a braided monoidal category. 

8.11 Remark: Our terminology regardin g br aided monoidal categories differs 
from standard usage, as for example in [17[. The usual notion of braided 
monoidal categories has □ : C x C ^ C only associative up to coherent nat- 
ural isomorphisms and similarly with the 2-sidcd unit 0. Braided monoidal 
categories with a strictly monoidal structure are called strict braided monoidal. 
Essentially the same proof as for symmetric monoidal categories, given in (20| . 
shows that any braided monoidal category, in this sense, is equivalent to a strict 
one. Weak braided monoidal categories, in our sense, where the braidings are 
not required to be isomorphisms, have not been much studied. 

By [11, Remark 1.5] any weak braided monoidal category is a special kind of 
a 2-fold monoidal category. Let _B„ denote the braid group on n strings and 
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p : Bn — its projection onto the symmetric group, whose kernel is the pure 
braid group P„. Recall the standard presentation of i?„: 

Bn CTi, . . . , cr„-i|cr.iCrj = aja^ if \i - j\ > I and aia^+iffi = cri+icr,(7i+i > 

Let B^ denote the braid monoid on n strings defined as a monoid by this 
presentation. 

We define Ca^-operads Br and 6r+ as follows: obBr{n) = S„ and the morphisms 
from a ion in Br{n) are the elements h E Bn such that p{b)oa = it. Composition 
is the obvious one. The action of E„ on Br{n) is by composition on the right, 
and the operad composition is defined as in E. The definition of Sr+ is the same 
with Bn replaced by B^ throughout and p replaced by the composition with 
the natural map u : B^ — > i?„. It is easy to check that Cat^"^ is the category of 
braided monoidal categories and Cat the category of weak braided monoidal 
categories. By Remark 1.5] there are morphisms of operads 

M2 A Br+ A Br. 

8.12 Proposition: There are topological operads and T> and a commuta- 
tive diagram of morphisms of operads 

B{Br+) V+ 




which are equivalences. 
We postpone the proof. 

Like in the symmetric monoidal category case we get 

8.13 Theorem: The classifying space functor and the change of operads func- 
tor induce equivalences of categories 

Ca<^''[we-i] ~ rop^('^'-)[wc-i] ~ To/^ [wc'i] 

Cat^''^ [wc-^] ~ rop^('^''^)[wc-i] ~ ro/^[we-i] 

The proof that B^ is an equivalence uses an observation which might be of 
separate interest. 
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8.14 Definition: Let S' be a finite set. A Coxeter matrix M = (mg^t) is a 

symmetric S x ^-matrix with entries in NU {00} such that TOs.s — 1 and > 
2 for s ^ t. A Coxeter matrix has an associated Artin monoid G'^ and an 
associated Artin group G both given by the presentation 

< S |prod(ms^t; s, t) = prod(ms^t; t, s) for s ^ t, rris t < 00 >, 

where prod(n; x, y) = xyxy . . . {n factors). [So prod(2n; x, y) — (xy)" and 
prod(2n + l;x,y) ^ {xy)"x]. 

We call G~^ and G spherical^ if the associated Coxeter group, obtained from the 
Artin group by taking the quotient by the additional relations {s^ = l|s G S}, 
is finite. 

Note that the braid monoid is a spherical Artin monoid. 

8.15 Proposition: Let G+ be a spherical Artin monoid with Artin group G. 
Then the canonical homomorphism u : G~^ — >■ G is injective (see (4.14)]) and 
induces a homotopy equivalence 

Bu : B{G+) ~ B{G) 

Proof For a discrete monoid M and its algebraic group completion UAI the 
canonical map u : M UM always induces an isomorphism : tti{BM) -> 
TTi{BUM). Now let G~^ be a spherical Artin monoid with associated Artin 
group G = UG^ . By (4.17)], we obtain G from by inverting a certain 
central element. Since u is also injective 0, (4.14)], it induces an isomorphism 

iJ,(G+,A) ^ H,{G,A) 

for any Z[G]-module A by 0, (X.4.1)]. Consequently, B{G+) ~ B{G). □ 
It remains to prove Proposition [8321 

A braided operad is defined in the same way as an operad with the symmetric 
group replaced by the braid group. To define composition, we use the homo- 
morphism p : Bn — Sri- Examples of braided operads in Cat are the translation 
operad B of the braid groups and B~^, for which B^{n) has the same objects 
as B{n), but the morphisms are elements of the braid monoid B^ rather than 
the braid group The inclusions u : B^ i?„ define a morphism of braided 
Cat-operads 

B+ ^B 

The operad C2, where C2(n), is the universal cover of C2{n) is a braided topo- 
logical operad, for details see Q . We have a commutative diagram of braided 
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topological operads 

B{B+) B{B+) X C2 




B{B) ^ B{B) X C2 

The morphisms are all equivalences, because the n-th space of each operad is 
contractible for all n: this is clear for B{B){n), for B{B'^){n) this follows from 
(|8.15p . because B{B~^){n) is the universal cover oiB{B+) (see proof of i, (4.4)]), 
for C2{n) this follows from the well-known fact that C2(n) ~ K{Pn, 1), where 
Pn is the pure braid group. 

Given a braided operad V, we can "debraid" it to obtain a genuine operad by 
replacing P(n) by P(n) Xb„ S„. Note that B{Br+), B{Br), and C2 are the 
debraidings of B{B+), B{B), and C2. 

The debraiding of the above diagram gives us the diagram required in l8.12l where 
and V are the debraidings of B{B^) x C2 and B{B) x C2 respectively. 



Appendix 

We give an explicit description of J^unc(£, Cai'^Lax). 
Objects: Objects are strict functors 

XC Cat^hax. 

So for \ : Lq Li in £ we have a morphism 

(XA,XA) : XLq XLi 

depicted in the square 



MXLo MXLi 



XLn 



XX 



■XLi 



satisfying 

(1) XAoi ^i{XL^) = (XAoi MixLo) 02 (CxLi 01 MXX) 

(2) XXoii{XLo) =idxx 
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where ^xLq ixLi are the structure maps of the Al-algebras XLq and XLi 
and and l are the muhiphcation and unit of the monad M. 

Morphisms: A morphism j : X — > y is a lax natural transformation. 
Given Lg ^ Li ^ L2, we have a diagram 



such that 



YXo 



■XLi - 
■YLi- 



■XL2 

3L2 
■YL2 



Moreover, j\g : YXq o j^^ j^i o -'^Ao (and accordingly jai ) has to satisfy 



(jAo °1 CxLo) °2 (yAo O jij = (ji^ o XAo) 02 (^yLi MjAo) 



where 



(^AoOjLo ) = (^AoOi_Ji^)o2(rAoOlMiL„) 

Oli o XXo) = Ul, 01 ^Ao) 02 01 MXAo) 



2-cells: X 




Y consists of 2-cells sl ■ Jl in Cat^Lax, one 



for each object L oi C such that 

fcA 02 (FA Ol SlJ = (sLi Ol XA) 02 JA 

for each morphism A : — > Li in C As a 2-ccll in Cai''^Laa:; the natural 
transformation sl has to satisfy 
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